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Clean Copy of the Specification: 

The entire specification is presented, including the abstract: 

CIRCUIT AND METHOD FOR ALIGNING TRANSMITTED DATA BY ADJUSTING 
5 TRANSMISSION TIMING FOR A PLURALITY OF LANES 

Cross Reference To Related Applications 

The application claims the benefit of U.S. Provisional Application No. 60/483,927, 
which was filed on 07/02/2003 and entitled "PCI EXPRESS LANE-TO-LANE 
[ 0 DE-SKEW MECHANISM FOR MULTI-LANE LINKS". 

Background of Invention 

1 . Field of the Invention 

15 The present invention relates to a circuit and a method for controlling data 

transmission. More specifically, the present invention discloses a circuit and a method for 
aligning transmitted data by adjusting transmission timing tor a plurality of lanes. 

2. Description of the Prior Art 

20 

Generally speaking, data transmission in a computer system requires a data bus used 
for transferring predetermined data from a source device to a target device. For instance, a 
widely used PCI bus is capable of providing a bandwidth of 133 MB/s. However, with the 
development of disk array and gigabit Ethernet, the PCI bus is unable to meet 
25 requirements requested by the users. Because the manufacturers of chips have anticipated 
the above situation, new bus architectures are developed to alleviate loading of the PCI 
bus. For example, with the development of 3D graphics processing, the PCI bus in charge 
of transmitting image data between a graphics card and a system memory has its limited 

2\ 
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bandwidth almost occupied by the image data. Therefore, other peripheral devices, which 
are connected to the same PCI bus, are greatly affected owing to the image data 
occupying most of the limited bandwidth. Then, an accelerated graphics port (AGP) 
architecture is adopted to take the place of the PCI bus for delivering image data. Not 
5 only is the loading of the PCI bus reduced, but also the performance of 3D graphics 
processing is further improved. 

As mentioned above, the loading of the PCI bus is increased because of ihe 
improvement of the data processing capability of components within the computer system 

1 0 . Therefore, a 3"* generation I/O (3GIO), that is, the PCI Express bus is continuously 

developing to substitute for the prior art PCI bus so as to provide a required large 
bandwidth. It is well-known that the PCI Express bus makes use of a higher operating 
clock and more lanes to boost the bus performance. Please refer to Fig J, which is a 
diagram of a prior art PCI Express bus 11 utilizing a plurality of lanes to transmit data. 

15 Suppose that a transmitting device 10 wants to transfer a data stream 14a to a receiving 
device 12. Because the PCI Express bus 1 1 provides 4 lanes LaneO, Lane I, Lane2, Lane3, 
these bytes B0-B7 included in the data stream 14a are respectively transmitted via Lanes 
LaneO, Lane I, Lane2, and Lane3 when the transmitting device 10 outputs the data stream 
14a. In other words, two bytes BO and B4 are passed to the receiving device 14 through 

20 the lane LaneO, two bytes Bl and B5 are passed to the receiving device 14 through the 
lane Lane I, two bytes B2 and B6 are passed to the receiving device 14 through the lane 
Lane2, and two bytes B3 and B7 are passed to the receiving device 14 through the lane 
Lane3. In the end, the receiving device 12 is capable of acquiring the wanted data stream 
14a. 

25 

The operating clock applied to the transmitting device 10 is different from the 
operating clock of the receiving device 12. If the operating clock of the transmitting 
device 10 has frequency greater than frequency of the operating clock applied to the 

22 
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receiving device 12, the data transfer rate for the data stream 14a outputted from the 
transmitting device 10 is sure to be greater than the data receiving rate for the data stream 
14a received by the receiving device 12. Therefore, a well-known overflow occurs. On 
the contrary, if the operating clock of the transmitting device 10 has frequency less than 
5 frequency of the operating clock applied to the receiving device 12, the data transfer rate 
tor the data stream 14a outputted from the transmitting device 10 is sure to be less than 
the data receiving rate for die data stream 14a received by the receiving device 12. 
Therefore, a well-known underflow occurs. 

1 0 In order to solve the problems generated from a mismatch of the operating clocks on 

the transmitting device 10 and the receiving device 12, the receiving device 12 has a 
plurality of clastic butlers to regulate data outputted from the transmitting device 10 and 
transferred through lanes LaneO, Lanel, Lane2, and Lane3. Based on the specification of 
the PCX Express bus, the transmitting device 10 outputs ordered sets to make the elastic 

1 5 buffers capable of balancing different operating clocks adopted by the transmitting device 
10 and the receiving device 12. For example, each ordered set outputted from the 
transmitting device 10 includes a COM symbol and three SKP symbols. When an elastic 
buffer positioned on the receiving device 12 receives a plurality of ordered sets, the 
elastic buffer reduces the number of SKP symbols in these ordered sets if the operating 

20 clock of the transmitting device 10 has frequency greater than that of the operating clock 
applied to the receiving device 12. Therefore, the data transfer rate of the transmitting 
device 10 is accordingly reduced, and the above overflow problem is resolved. However, 
the elastic buffer increases the number of SKP symbols in these ordered sets if the 
operating clock of the transmitting device 10 has frequency less than that of the operating 

25 clock applied to the receiving device 12. Therefore, the data transfer rate of the 
transmitting device 10 is accordingly boosted, and the above underflow problem is 
resolved. 



23 
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Generally, the transmitting device 10 respectively outputs ordered sets to lanes 
LaneO, Lane!, Lane2, and Lanc3 at the same time. However, the lanes LaneO, Lanet, 
Lane2, and Lane3 might have different lengths and impedance owing to different circuit 
layouts. That is, during the data transmission, the lanes LaneO, Lanel , Lane2, and Lane3 
5 might introduce different delays. Therefore, the transmitting timing of the lanes LaneO, 
Lanel, Lane2, and Lane3 has skews. In other words, the receiving device 1 2 is unable to 
process bytes BO, Bl, B2> and B3 transmitted via lanes LaneO, Lanel, Lane2> and Lane3 
at the same time. With regard to making die receiving device 12 capable of acquiring the 
wanted data stream 14a, how to align the transmitted data of the lanes LaneO, LaneL 
10 Lanc2, and Lane3 becomes an important issue when implementing the PCI Express bus. 



Summary of Invention 

It is therefore one of objectives of this invention to provide a circuit and a method of 
1 5 aligning transmitted data by adjusting transmission timing for a plurality of lanes to solve 
the above-mentioned problem. 

Briefly summarized, the preferred embodiment of the present invention discloses a 
method of aligning transmitted data by adjusting transmission timing for a plurality of 

20 lanes. The lanes are respectively connected to a plurality of elastic buffers. The method 
comprises (a) when a COM symbol is detected on a lane t determining if an elastic buffer 
corresponding to the lane adjusts the number of SKP symbols within an ordered set 
having the COM symbol, utilizing a first initial value to reset a count value corresponding 
to the lane if the elastic buffer corresponding to the lane adds an SKP symbol to the 

25 ordered set having the COM symbol, utilizing a second initial value to reset the count 
value corresponding to the lane if the elastic buffer corresponding to the lane deletes an 
SKP symbol from the ordered set having the COM symbol, utilizing a third initial value 
to reset the count value corresponding to the lane if the elastic buffer corresponding to the 

24 
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lane does not adjust the number of SKP symbols within the ordered set having the COM 
symbol; (b) when a COM symbol is not detected on the lane, utilizing an increment value 
to increase the count value corresponding to the lane; and (c) if a COM symbol is not 
detected on the lanes within a predetermined period of time, aligning the transmitted data 
5 of the lanes according to a plurality of count values respectively corresponding to the 
lanes. 

It is an advantage of die present invention that an offset value is calculated 
dynamically. Therefore, when the numbers of compensating clock cycles are calculated, a 

10 simple logic operation is implemented to figure out differences between the count values 
and the offset value. In other words, the circuit and the method of aligning the transmitted 
data according to the present invention do not require a complicated comparing algorithm 
and a time-consuming searching procedure for finding the minimum value among the 
count values, which reduces the circuit complexity and improves the performance of 

15 aligning the transmitted data. 

These and other objectives of the present invention will no doubt become obvious to 
those of ordinary skill in the art after reading the following detailed description of the 
preferred embodiment, which is illustrated in the various figures and drawings, 

20 

Brief Description of Drawings 

Fig.l is a diagram of a prior art PCI Express bus utilizing a plurality of lanes to transmit 
data. 

25 Fig.2 is a block diagram of a data alignment circuit according to the present invention. 

Fig.3 is a diagram illustrating a procedure of aligning the transmitted data of lanes 
through the data alignment circuit according to a first embodiment of the present 
invention. 

25 



PAGE 28/51 * RCVD AT 8/29/2006 2:29:19 AM [Eastern Daylight Time] * SVR:USPTO-EFXRF-6/30 * DNIS:2738300 1 CSID:18064986673 * DURATION (mm-ss):18-28 



To: USPTO Page 29 of 51 



2006-08-29 06:29:26 (GMT) 



18064986673 From: Winston Hsu 



Appl.No. 10/710,264 

Aindt- dated August 29, 2006 

Reply to Office action of July 21 , 2006 

Fig.4 is a diagram illustrating a procedure of aligning the transmitted data oflanes 
through the data alignment circuit according to a second embodiment of the present 
invention . 

5 Detai led Descri pt ion 

Please refer to Fig.2, which is a block diagram of a data alignment circuit 20 
according to the present invention. The data alignment circuit 20 has a plurality of 
detectors 24a, 24b, 24c, 24d, a lane-to-lane de-skew module 26, and a plurality of 

10 de-skew buffers 28a, 28b, 28c, 28d. In addition, the lane-to-lane de-skew module 26 
comprises a decision logic 30, a trigger 32, a controller 33, and a plurality of counters 34a, 
34b, 34c, 34d, 36. In the preferred embodiment, the data alignment circuit 20 is used for 
handling skews among four lanes LaneO, Lanel, Lane2, and Lane3, Please note that the 
data alignment circuit 20 is not limited to the number of processed lanes shown in Fig.2. 

15 That is, the data alignment circuit 20 is capable of handling skews among a plurality of 
lanes. The elastic buffers 22a, 22b, 22c, 22d respectively correspond to the lanes LaneO, 
Lanel, Lane2, and Lane3 tor adjusting the number of SKP symbols within the ordered 
sets transmitted via the lanes LaneO, Lanel, Laoe2, and Lanc3, As mentioned above, the 
elastic buffers 22a, 22b, 22c, 22d ate used to solve the overflow and underflow problems 

20 caused by the mismatch of the operating clocks applied to the transmitting device 10 and 
the receiving device 12. The detectors 24a, 24b, 24c, 24d are used for detecting the COM 
symbols within die ordered sets transmitted via the lanes LaneO, Lanel, Lane2, and Lane3 
and notifying the decision logic 30. In the preferred embodiment* the decision logic 30 
resets the counters 34a, 34b, 34c, 34d to control count values corresponding to the lanes 

25 LaneO, Lanel, Lane2, and Lane3 according to increment or decrease of the number of 
SKP symbols on the lanes LaneO, Lanel, Lane2, and Lane3. In addition, the decision 
logic 30 further drives the counter 36 to count an offset value according to increment or 
decrease of the number of SKP symbols on the lanes LaneO, Lanel, Lane2, and Lane3. 

26 
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The trigger 32 generates a control signal COMDET having either a high logic level or a 
low logic level according to detection results outputted from the detectors 24a, 24b, 24c, 
24d. That is, the control signal COMDET is used to tcil if a COM symbol within the 
ordered sets transmitted via the lanes LaneO, Lane I, Lane2> and Lane3 is received, in the 
5 end, the controller 33 drives the de-skew buffers 28a, 28b, 28c, 28d to tune the timing 
skews among the lanes LancO, Lanei, Lane2, and Lane3 according to the control signal 
COMDET. 



The controller 33 reads the count values and the offset value counted by the counters 
10 34a, 34b, 34c, 34d T 36 for determining clock cycles required to compensate for the data 
transmitting timing of the lanes LaneO, Lanel, Lane2, and Lane3. The related operation is 
detailed as follows. Please refer to Fig.2 in conjunction with Fig.3. Fig.3 is a diagram 
illustrating a procedure of aligning the transmitted data of the lanes LaneO* Lanel , Lane2, 
and Lane3 through the data alignment circuit 20 according to a first embodiment of the 
15 present invention. When a detector 24a, 24b t 24c, 24d detects a COM symbol within the 
ordered sets, the decision logic 30 sets count values of the counters 34a, 34b, 34c, 34d 
according to the following rules. 

Rule (1): If an SKP symbol is deleted on a lane* a count value corresponding to the lane is 
20 set to an initial value equaling 3* 

Rule (2): If an SKP symbol is added on a lane, a count value corresponding to the lane is 

set to an initial value equaling 1. 
Rule (3): ff an SKP symbol is neither added or deleted on a lane, a count value 

corresponding to the lane is set to an initial value equaling 2. 



25 



Furthermore, when a detector 24a, 24b, 24c, 24d does not detect any COM symbol 
within the ordered sets, the decision logic 30 drives the counters 34a, 34b 9 34c, 34d 
according to the following rule. 

27 
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Rule (4): If a lane has no COM symbol be detected, a count value corresponding to the 
lane is increased by an increment value equaling 1 . 

5 Therefore* suppose that the elastic buffers 22a, 22b, 22c> 22d adjust a plurality of 

ordered sets transmitted via the lanes LaneO, Lanel, Lane2, Lane3 in order to balance the 
mismatch of the operating clocks applied to the transmitting device 10 and the receiving 
device 12. The final result is shown in Fig.3, wherein the label «*C" stands for a COM 
symbol, and the label "S" represents an SKP symbol. In addition, the label U CA" stands 
10 for a COM symbol within an ordered set having an added SKP symbol* and the label 
"CD" represents a COM symbol within an ordered set having an SKP symbol be deleted. 

Taking the count value CO counted by the counter 34a for example, the detector 24a 
detects a COM symbol at tl, and the decision logic 30 judges that no SKP symbol within 

15 ordered sets is deleted or added on the lane LaneO through the elastic butter 22a. 
According to Rule (3), the decision logic 30 therefore assigns the initial value equaling 2 
to the count value CO corresponding to the lane LaneO. That is, the count value CO is 
equal to 2. Next, the detector 24a does not detect a COM symbol at t2. Therefore, the 
counter 34a increases the count value CO by the increment value equaling 1 according to 

20 Rule (4). In other words, the count value CO is equal to 3. Similarly, the detector 24a does 
not detect a COM symbol at t3 and t4, and the count value CO is increased by the same 
increment value twice. That is, the count value CO before t5 becomes 5. At t5, the detector 
24a detects a COM symbol, and the decision logic 30 judges that no SKP symbol within 
ordered sets is deleted or added on the lane LaneO through the elastic buffer 22a. 

25 According to Rule (3), the decision logic 30 therefore utilizes the initial value equaling 2 
to set the count value CO corresponding to the lane LaneO. Following t5, the detector 24a 
does not detect a COM symbol at t6, t7, and r8. Therefore, the counter 34a successively 
increases the count value CO by the same increment value equaling I according to Rule 

28 
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(4), The count value CO becomes 5 before t9. 

At t9, the detector 24a detects a COM symbol, the decision logic 30 judges that an 
SKP symbol within ordered sets is deleted on the lane LaneO Through the elastic buffer 
5 22a. According to Rule (1), the decision logic 30 makes use of the initial value equaling 3 
to set the count value CO corresponding to the lane LaneO. Next, the detector 24a does not 
detect a COM symbol at MO and til. So 7 the counter 34a successively increases the count 
value CO by the same increment value equaling I according to Rule (4). The count value 
CO is equal to 5 before tI2. At tt2, the detector 24a detects a COM symbol, and the 

10 decision logic 30 judges that an SKP symbol is added on the lane LaneO through the 
elastic buffer 22a. Based on Rule (I), the decision logic 30 utilizes the initial value 
equaling 1 to set the count vahje CO corresponding to the lane LaneO. Next, the detector 
24a does not detect a COM symbol at t!3, tl4, t!5, and t!6. The counter 24a successively 
increases the count value CO by the same increment value equaling 1 according to Rule 

15 (4), Therefore* the count value CO is equal to 5 before tl7. As shown in Fig.3, no COM 
symbol is transmitted on the lane LaneO after tl 7- The counter 34a will utilize the same 
increment value equaling 1 to gradually increase the count value CO according to Rule 

20 Concerning other counters 34b, 34c, and 34d, related operations are identical to the 

above-mentioned operation of the counter 34a. That is, the counters 34b ? 34c, and 34d 
operate according to Rule (1), Rule (2), Rule (3), and Rule (4). Before t16, the count 
value CI is equal to 5, As shown in Fig.3, no COM symbol is transmitted on the lane 
Lancl during an interval U6-t2L The counter 34b will utilize an increment value 

25 equaling 1 to gradually increase the count value CJ. Before t!8, the count value C2 is 
equal to 5. As shown in Fig.3, no COM symbol is transmitted on the lane Lane2 during an 
interval tl8-t21. The counter 34c will utilize an increment value equaling 1 to gradually 
increase the count value C2, Before tl% the count value C3 is equal to 5. As shown in 

29 
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Pig.3, no COM symbol is transmitted on the lane Lane3 during an interval U9-t2h The 
counter 34d will utilize an increment value equaling 1 to gradually increase the count 
value C3. 

5 As mentioned above, when the detectors 24a, 24b, 24c, 24d detect COM symbols 

within ordered sets, the decision logic 30 assigns different initial values to the count 
values according to adjustments of the number of SKP symbols respectively made by the 
elastic buffers 22a, 22b, 22c, 22d. In other words, when the detectors 24a, 24b, 24c, 24d 
detect COM symbols within ordered sets, the corresponding count values are not reset by 
1 0 the same initial value. However, the increment or decrease of the number of SKP symbols 
is taken into consideration to appropriately set the corresponding count values. 

In the preferred embodiment, the counter 36 is used for counting an offset value. 
When a detector 24a, 24b, 24c, 24d detects a COM symbol within ordered sets, the 
15 decision logic 30 determines the offset value V counted by the counter 36 according to 
the following rules. 

Rule (5): When an SKP symbol is deleted on a lane, the decision logic 30 controls the 

cevmter 36 according to the currently recorded offset value V. If the 
20 currently recorded oflfeet value V is equal to I, an initial value equaling 2 is 

set to the offset value V. However, if the currently recorded offset value V is 
not equal to I, an initial value equaling 3 is set to the offset value V. 

Rule (6): When an SKP symbol is added on a lane, an initial value equaling I is set to the 

offset value V. 

25 Rule (7): When no SKP symbol is added or deleted on a lane, an initial value equaling 2 

is set to the offset value V. 

In addition, when detectors 24a, 24b, 24c, 24d do not detect any COM symbol, the 

30 
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decision logic 30 drives the counter 36 according to the following rule. 

Rule (8): When no COM symbol is detected on a lane, the offcet value V is increased by 

an increment value equaling 1. 

5 

The computation of the offset value V is similar to that of the count values CO, CI, 
C2, C3. Under the control of Rules (5), (6), (7), and (8), the offset value V is capable of 
recording a minimum value among these count values CO, CI. C2, C3 ai each time 
interval. For instance, the count value C2 is the minimum value within a time interval 
1 0 t6-t7. Therefore, the offset value V keeps 1 . However, the count value C4 is the minimum 
value within a time interval tfc-t9. Therefore, the offset value V keeps 2 instead. 

When the detectors 24a, 24b, 24c, 24d detect COM symbols within ordered sets, the 
trigger 32 makes the control signal COMDET correspond to a high logic level. On the 

1 5 contrary, the trigger 32 resets the control signal COMDET to a low logic level when the 
detectors 24a, 24b, 24c, 24d do not detect any COM symbol within ordered sets. As 
shown in Fig.3, the control signal COMDET Corresponds to the high logic level in time 
intervals t0-t4, t5-tl0, UM13, and t!4-fl6 for informing that at least a COM symbol is 
delivered on lanes LaneO, Lanel, Lane2, and Lane3. in the preferred embodiment, if the 

20 period when the control signal COMDET holds the low logic level is longer than a 
predetermined period of time, the data alignment circuit 20 starts tuning the skews of the 
data transmitting timing among the lanes LancO, Land, Lane2, and Lanc3. For example, 
suppose that each time interval (e.g. tO-tl) corresponds to one clock cycle of the data 
alignment circuit 20. Concerning the preferred embodiment, the controller 33 is activated 

25 to tune the data transmitting timing if the period when the control signal COMDET holds 
the low logic level is longer than two clock cycles. As shown in Fig.3, the controller 33 
starts working at t!8. At this time, the count values CO, CI, C2, C3 respectively record 6, 
7, 5, 4, and the offset value V keeps the minimum value among the count values CO, CI, 

31 
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C2 ? C3. That is, the offset value V records a value equaling 4. Then, the controller 33 
calculates the number of clock cycles required to compensate for the lanes LaneO, Lane! , 
Lane2, Lane3 according to the count values CO, CJ, C2, C3 and the offset value V. It is 
obvious that a difference between the count value CO and the offset value V equals 2, a 
5 difference between the count value CI and the offset value V equals 3, a difference 
between the count value C2 and the offset value V equals 1, and a difference between the 
count value C3 and the offset value V equals 0, In other words, the data transmitting 
timing of the iane LaneO leads the data transmitting timing of the lane Lane3 by 2 clock 
cycles, the data transmitting timing of the lane Lane! leads the data transmitting timing of 
10 the lane Lane3 by 3 clock cycles, and the data transmitting timing of the lane Lane2 leads 
the data transmitting timing of the lane Lane3 by 1 clock cycle. Therefore* the controller 
33 drives the de-skew buffers 28a, 28b, 28c, 28d according to the above calculated 
numbers of clock cycles. 

15 In the end, the de-skew buffers 28a, 28b, 28c delay the data transmitted via the lanes 

LaneO, Lanel, Lane2 by 2 clock cycles, 3 clock cycles, and 1 clock cycle, respectively* 
With the help of the ordered sets simultaneously outputted from the transmitting device 
10 to the lanes LaneO, Lanel, Lane2, Lane3, the data alignment circuit 20 according to 
the present invention is capable of synchronizing the data transmitting timing of the lanes 

20 LaneO, Lanel, Lane2, Lane3. Therefore, as shown in Fig.l, the receiving device 12 is 
capable of acquiring a plurality of bytes B0, Bl, B2, B3 transmitted via lanes LaneO* 
Lanel, Lane2, Lane3 at first time, and is capable of acquiring a plurality of bytes B4, B5> 
B6, B7 transmitted via lanes LaneO, Lanel, Lane2, Lane3 at second time. Then, the 
wanted data stream 14a is successfully received, 

25 

Regarding the above operations, the data alignment circuit 20 handles the data 
transmitting timing of the lanes LaneO, Lanel, Lane2, Lane3 through an 8-bit computing 
architecture. That is, the data alignment circuit 20 processes one byte delivered via each 

32 
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lane LaneO, Lanel, Lane2, Lane3 within one clock cycle. Please refer to in 
conjunction with Fig.4. Fig.4 is a diagram illustrating a procedure of aligning the 
transmitted data of lanes LancO, Lanel, Lanc2, and Lane3 through the data alignment 
circuit 20 according to a second embodiment of the present invention. In this preferred 
embodiment, the data alignment circuit 20 handles the data transmitting timing of the 
lanes LaneO, Lanel, Lane2, Lane3 through a 16-bit computing architecture, so the data 
alignment circuit 20 now processes two bytes delivered via each lane LaneO, Lanel, 
Lane2, Lane3 within one clock cycle. Similarly, when detectors 24a, 24b, 24c, 24d detect 
COM symbols within ordered sets, the decision logic 30 sets the count values counted by 
the counters 34a, 34b, 34c, 34d according to the above-mentioned Rules (1), (2), and (3). 
In addition, when detectors 24a, 24b, 24c, 24d do not detect any COM symbol within 
ordered sets, the decision logic 30 drives the counters 34a, 34b, 34c, 34d according to the 
above-mentioned Rules (4) and (5). 

1 5 Taking the count value CO counted by the counter 34a for example, the detector 24a 

detects a COM symbol at tt, and the decision logic 30 judges that no SKP symbol within 
ordered sets is deleted or added on the lane LaneO through the clastic bufFer 22a. 
According to Rule (3), the decision logic 30 therefore assigns the initial value equaling 2 
to the count value CO corresponding to the lane LaneO, That is, the count value CO is 

20 equal to 2. Please note that the data alignment circuit 20 now is capable of processing two 
bytes delivered via each lane LaneO, Lanel, Lane2, Lane3 within one clock cycle. 
Therefore, when the data alignment circuit 20 handles the next SKP symbol, the counter 
34a increases the count value CO by the increment value equaling I according to Rule (4) 
because the detector 24a does not detect a COM symbol. That is, the count value CO is 

25 equal to 3 before t2. Similarly, the detector 24a docs not detect a COM symbol at t2, so 
the count value CO is increased by the same increment value twice. Therefore, the count 
value CO becomes 5 before t3. At t3, the detector 24a detects a COM symbol, and the 
decision logic 30 judges that no SKP symbol within ordered sets is deleted or added on 

.33 
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the lane LaneO through the elastic buffer 22a. According to Rule (3), the decision logic 30 
therefore utilizes the initial value equaling 2 to set the count value CO corresponding to 
the lane LaneO. Because a following data is an SKP symbol and the detector 24a does not 
detect a COM symbol, the counter 34a increases the count value CO by an increment 
5 value equaling I according to Rule (4). The count value CO becomes 3 before t4. 

At t5, the detector 24a detects a COM symbol, and the decision logic 30 judges that 
an SKP symbol within ordered sets is deleted on the lane LaneO through the elastic buffer 
22a. According to Rule (1), the decision logic 30 makes use of the initial value equaling 3 

10 to set the count value CO corresponding to the lane LaneO. Because a next data is an SKP 
symbol and the detector 24a does not detect a COM symbol, the counter 34a increases the 
count value CO by the same increment value equaling ! . Therefore, the count value CO is 
equal to 4 before 16. At t6, the detector 24a does not detect a COM symbol, and the 
decision logic 30 judges that an SKP symbol is added on the lane LaneO through the 

15 elastic buffer 22a. Based on Rule (3), the decision logic 30 utilizes the initial value 
equaling 2 to set the count value CO corresponding to the lane LaneO. However, a next 
data is a COM symbol and the detector 24a detects that an SKP symbol is added on the 
lane LaneO, the decision logic 30 makes use of the initial value equaling 1 to set the count 
value CO corresponding to the lane LaneO. Before t7 ; the count value CO is equal to L As 

20 shown in Fig.4, no COM symbol is transmitted on the lane LaneO after t7. The counter 
34a will utilize the same increment value equaling 1 to gradually increase the count value 
CO according to Rule (4). In other words, the count value CO is increased by 2 in each 
clock cycle, and the result is shown in Fig.4. With regard to other counters 34b, 34c, 34d, 
the related operations are identical to the above-mentioned operation. Therefore, the 

25 lengthy description is not repeated for simplicity. 

As mentioned above, the counter 36 is used for counting an offset value* When a 
detector 24a* 24b, 24c, 24d detects a COM symbol within ordered sets, the decision logic 

34 
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30 determines the offset value V counted by the counter 36 according to above-mentioned 
Rules (5), (6), and (7). In addition, when detectors 24a ? 24b, 24c, 24d do not detect any 
COM symbol, the decision logic 30 drives the counter 36 according to above-mentioned 
Rule (8). Similarly, the offset value V is capable of recording a minimum value among 
5 these count values CO, CI , C2, C3 at each time interval. For instance, the count value C2 
is the minimum value within a time interval t3-t4. Therefore, the offset value V keeps 1 . 

When the detectors 24a, 24b, 24c, 24d detect COM symbols within ordered seis, ihe 
trigger 32 makes the control signal COMDEX correspond to a high logic level. On the 

10 contrary, the trigger 32 resets the control signal COMDEX to a low logic level when the 
detectors 24a, 24b, 24e, 24d do not detect any COM symbol within ordered sets. As 
shown in Fig.4, the control signal COMDET corresponds to the high logic level in a time 
interval t0-t9 for informing that at least a COM symbol is delivered on lanes LaneO, 
Lane I, Lane2, and Lanc3. Therefore, if the period when the control signal COMDEX 

15 holds the low logic level is longer than a predetermined period of time, the data alignment 
circuit 20 starts tuning the skews of the data transmitting timing among the lanes LancO, 
Lanel, Lane2, and Lane3. It is known that the data alignment circuit 20 is capable of 
processing two bytes in one clock cycle. In this preferred embodiment, the controller 33 is 
activated to tune the data transmitting timing if the period when the control signal 

20 COMDET holds the low logic level is longer than one clock cycle. As shown in Fig.4, the 
controller 33 starts working at tlO. At this time, the count values CO, CI, C2> C3 
respectively record 7, 8, 6, 5, and the offset value V keeps the minimum value among the 
count values CO, Ct, C2, C3. That is, the offset value V records a value equaling 5. Then, 
the controller 33 calculates numbers of clock cycles required to compensate for the lanes 

25 LaneO, Lanel, Lane2, Une3 according to the count values CO, CI, C2, C3 and the offset 
value V. It is obvious that a difference between the count value CO and the offset value V 
equals 2, a difference between the count value CI and the offset value V equals 3, a 
difference between the count value C2 and the offset value V equals 1, and a difference 

35 
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between the count value C3 and the offset value V equals 0. In other words, the data 
transmitting timing of the lane LaneO leads the data transmitting timing of the Jane Lane3 
by 2 clock cycles, the data transmitting timing of the lane Lanet leads the data 
transmitting timing of the lane Lane3 by 3 clock cycles, and the data transmitting timing 
5 of the lane Lane2 leads the data transmitting timing of the lane Lane3 by 1 clock cycle. 
Therefore, the de-skew buffers 28a, 28b, 28c delay the data transmitted via the lanes 
LaneO, Land, Lane2 by 2 clock cycles, 3 clock cycles, and 1 clock cycle, respectively 
With the help of the ordered sets simultaneously outputted from the transmitting device 
10 to the lanes LaneO, Lane I, Lane2. Lane3, the data alignment circuit 20 according to 
1 0 the present invention is capable of synchronizing the data transmitting timing of the lanes 
LaneO, Land, Lane2, Lane3. 

When a COM symbol on a lane is detected, the circuit and method of aligning the 
transmitted data have different count values available to a lane according to the number of 

15 SKP symbols adjusted by the elastic buffer corresponding to the lane. Therefore, a count 
value varies according to the variation related to the data length of the ordered set on the 
lane. That is, if the number of SKP symbols is not altered, a value equaling N is used to 
initialize the count value, However, if an SKP symbol is deleted, the data length of the 
ordered set is reduced. Therefore, a value equaling (N+K) is used to initialize the count 

20 value. In addition, if an SKP symbol is added, the data length of the ordered set is 
increased. Then, a value equaling (N-K) is used to initialize the count value. Please note 
that the value K is the increment value for the count value. Suppose that an ordered set 
outputted from a transmitting device includes a COM symbol and three SKP symbols. If a 
corresponding elastic buffer on a receiving device does not change the number of SKP 

25 symbols, the last SKP symbol will make a count value equal N+3K. If the elastic buffer 
on the receiving device deletes one SKP symbol (that is, the ordered set now includes one 
COM symbol and two SKP symbols), the last SKP symbol will make the count value 
equal N+3K. However* if the elastic buffer on the receiving device adds one SKP symbol 
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(that is, the ordered set now includes one COM symbol and four SKP symbols), the last 
SKP symbol will make the count value equal N+3K, too. 

It is well-known that these elastic buffers corresponding to a plurality of lanes do not 
5 have an identical characteristic owing to variations of the semiconductor process. As 
shown in Fig.3, the ordered sets on lanes LaneO, Lanet, Lane2, Lane3, therefore, are 
adjusted at different times for changing numbers of SKP symbols. If a fixed vaJue is used 
to initialize count values when COM symbols are detected, the timing skews of the lanes 
LancO, Land, Lane2, Lane3 cannot be exactly known from the count values. Taking 

10 Fig.3 for example, the count values CO, CI, C2, C3 erroneously correspond to 7, 8, 5, 4 if 
a fixed value is used to initialize count values. The circuit and method of aligning 
transmitted data according to the present invention allow the last SKP symbol to 
correspond to the same count value. Though the elastic buffers add or delete the SKP 
symbols at different times, the circuit and method of aligning transmitted data according 

15 to the present invention is capable of correctly tracking the tim ing skews among the lanes 
LaneO, Lanel, Lane2, Lane3 according to the calculated count values. 

Furthermore, during the process of computing the count values CO, CI, C2, C3, the 
circuit and method of aligning transmitted data according to the present invention 

20 calculate an offset value V at the same time. The offset value V records a minimum value 
among the count values CO, CI, C2, C3. Therefore, when the numbers of compensating 
clock cycles are calculated, a simple logic operation is implemented to figure out 
differences between the count values CO, CI, C2, C3 and the offset value V. In other 
words, the circuit and method of aligning transmitted data according to the present 

25 invention do not require a complicated comparing algorithm and a time-consuming 
searching procedure for finding the minimum value among the count values CO, CI, C2, 
C3, which reduces the circuit complexity and improves the performance of aligning the 
transmitted data, 
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Those skilled in the art will readily observe that numerous modifications and 
alterations of the device may be made while retaining the teachings of the invention. 
Accordingly, the above disclosure should be construed as limited only by the metes and 
5 bounds of the appended claims. 



38 



PAGE 41/51 * RCVD AT 8/29/2006 2:29:19 AM [Eastern Daylight Time] 1 SVR:USPTO-EFXRF-6/30 • DNI8:2738300 ■ CSID:18064986673 ■ DURATION (mm-ss):18-28 



